← 返回信息技术目录 哈希表 · 冲突解决 h(key) = key % m
1

哈希函数

将 key 映射到桶
理想：均匀分布
2

拉链法

同桶挂链表
实现简单 · 最常用
3

开放定址

找下一个空位
线性 / 二次 / 双重
α

装填因子

α = n/m
建议 α < 0.75
输入值并插入，观察冲突处理